#include<bits/stdc++.h>
using namespace std;
const int N=(1<<20)+100,M=1e9+7;
using ll=long long;
using ul=unsigned long long;
using vt=vector<int>;
int T,n,m,a[N],b[N],ans;
int ck(string &s){
    int k=0;
    for(char c:s){
        if(c=='(')++k;
        else --k;
        if(k<0)return 0;
    }return !k;
}
int sol(string s){
    int l,r,k;
    if(ck(s))return 1;
    for(l=0;l<n;++l){
        for(r=l;r<n;++r){
            s[r]=s[r]=='('?')':'(';
            if(ck(s))return 1;
        }
        for(r=l;r<n;++r)
            s[r]=s[r]=='('?')':'(';
    }return 0;
}
void dfs(int x,string s){
    if(x==n){
        ans+=sol(s);
    }else{
        if(s[x]=='x'){
            s[x]='(',dfs(x+1,s);
            s[x]=')',dfs(x+1,s);
        }else dfs(x+1,s);
    }
}
string s;
int main(){
    ios::sync_with_stdio(false),cin.tie(0);
    freopen("bracket.in","r",stdin);
    freopen("bracket.ans","w",stdout);
    int i,j,k,l,r,x,y,z;
    cin>>n>>s,dfs(0,s);
    printf("%d\n",ans);
    return 0;
}